The Greedy Algorithm and the Cohen-Macaulay property of rings, graphs and toric projective curves
نویسنده
چکیده
It is shown in this paper how a solution for a combinatorial problem obtained from applying the greedy algorithm is guaranteed to be optimal for those instances of the problem that, under an appropriate algebraic representation, satisfy the Cohen-Macaulay property known for rings and modules in Commutative Algebra. The choice of representation for the instances of a given combinatorial problem is fundamental for recognizing the Cohen-Macaulay property. Departing from an exposition of the general framework of simplicial complexes and their associated Stanley-Reisner ideals, wherein the Cohen-Macaulay property is formally defined, a review of other equivalent frameworks more suitable for graphs or arithmetical problems will follow. In the case of graph problems a better framework to use is the edge ideal of Rafael Villarreal. For arithmetic problems it is appropriate to work within the semigroup viewpoint of toric geometry developed by Antonio Campillo and collaborators.
منابع مشابه
COHEN-MACAULAY HOMOLOGICAL DIMENSIONS WITH RESPECT TO AMALGAMATED DUPLICATION
In this paper we use "ring changed'' Gorenstein homologicaldimensions to define Cohen-Macaulay injective, projective and flatdimensions. For doing this we use the amalgamated duplication of thebase ring with semi-dualizing ideals. Among other results, we prove that finiteness of these new dimensions characterizes Cohen-Macaulay rings with dualizing ideals.
متن کاملCohen-macaulayness and Computation of Newton Graded Toric Rings
Let H ⊆ Z be a positive semigroup generated by A ⊆ H, and let K[H] be the associated semigroup ring over a field K. We investigate heredity of the Cohen–Macaulay property from K[H] to both its A -Newton graded ring and to its face rings. We show by example that neither one inherits in general the Cohen–Macaulay property. On the positive side we show that for every H there exist generating sets ...
متن کاملResults on Generalization of Burch’s Inequality and the Depth of Rees Algebra and Associated Graded Rings of an Ideal with Respect to a Cohen-Macaulay Module
Let be a local Cohen-Macaulay ring with infinite residue field, an Cohen - Macaulay module and an ideal of Consider and , respectively, the Rees Algebra and associated graded ring of , and denote by the analytic spread of Burch’s inequality says that and equality holds if is Cohen-Macaulay. Thus, in that case one can compute the depth of associated graded ring of as In this paper we ...
متن کاملAmalgamated duplication of some special rings along an ideal
Let be a commutative Noetherian ring and let I be a proper ideal of . D’Anna and Fontana in [6] introduced a new construction of ring, named amalgamated duplication of along I. In this paper by considering the ring homomorphism , it is shown that if , then , also it is proved that if , then there exists such that . Using this result it is shown that if is generically Cohen-Macaulay (resp. gen...
متن کاملOn Toric Face Rings
Following a construction of Stanley we consider toric face rings associated to rational pointed fans. This class of rings is a common generalization of the concepts of Stanley–Reisner and affine monoid algebras. The main goal of this article is to unify parts of the theories of Stanley–Reisnerand affine monoid algebras. We consider (nonpure) shellable fan’s and the Cohen–Macaulay property. More...
متن کامل